---
title: "3、既约分数"
created: 2025-11-28
tags:
  - 算法
---

# 3、既约分数

## 题目 [既约分数](https://www.lanqiao.cn/paper/3836/problem/593/)

![[image-e07acc28.png]]

## 思路分析

在上题代码上改两行就行了

## 代码实现

```cpp
#include<bits/stdc++.h>

using namespace std;

int main()

{

	int cnt=0;

	for(int fz=1;fz<=2020;fz++){

		for(int fm=1;fm<=2020;fm++){

			if(__gcd(fz,fm)==1)

				cnt++;

		}

	}

	cout<<cnt;

	return 0;

 }
```

## 同类题型

## 视频讲解

---
⬅️ [[2、门牌制作|2、门牌制作]] 🏠 [[00-刷题理模型]] ➡️ [[4、蛇形填数|4、蛇形填数]]